9 M ay 2 00 8 IDENTITIES INVOLVING NARAYANA POLYNOMIALS AND CATALAN NUMBERS
نویسنده
چکیده
Abstract. We first establish the result that the Narayana polynomials can be represented as the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms of the Narayana polynomials by three different identities. We give three different proofs for these identities, namely, two algebraic proofs and one combinatorial proof. Some applications are also given which lead to many known and new identities.
منابع مشابه
ar X iv : 0 80 5 . 12 73 v 1 [ m at h . C O ] 9 M ay 2 00 8 BELL POLYNOMIALS AND k - GENERALIZED DYCK PATHS
Abstract. A k-generalized Dyck path of length n is a lattice path from (0, 0) to (n, 0) in the plane integer lattice Z × Z consisting of horizontal-steps (k, 0) for a given integer k ≥ 0, up-steps (1, 1), and down-steps (1,−1), which never passes below the x-axis. The present paper studies three kinds of statistics on k-generalized Dyck paths: ”number of u-segments”, ”number of internal u-segme...
متن کاملIdentities from Weighted 2-Motzkin Paths
Based on a weighted version of the bijection between Dyck paths and 2-Motzkin paths, we find combinatorial interpretations of two identities related to the Narayana polynomials and the Catalan numbers, in answer to two problems recently proposed by Coker. AMS Classification: 05A15, 05A19
متن کاملIdentities from Weighted Motzkin Paths
Based on a weighted version of the bijection between Dyck paths and 2-Motzkin paths, we find combinatorial interpretations of two identities related to the Narayana polynomials and the Catalan numbers. These interpretations answer two problems posed recently by Coker. AMS Classification: 05A15, 05A19
متن کاملWeighted 2-Motzkin Paths
This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial corresponden...
متن کاملIdentities of the Chebyshev Polynomials, the Inverse of a Triangular Matrix, and Identities of the Catalan Numbers
In the paper, the authors establish two identities to express the generating function of the Chebyshev polynomials of the second kind and its higher order derivatives in terms of the generating function and its derivatives each other, deduce an explicit formula and an identities for the Chebyshev polynomials of the second kind, derive the inverse of an integer, unit, and lower triangular matrix...
متن کامل